Multiple Reduced Hypercube(MRH): A New Interconnection Network Reducing Both Diameter and Edge of Hypercube
نویسندگان
چکیده
In this paper, Multiple Reduced Hypercube(MRH), which is a new interconnection network based on a hypercube interconnection network, is suggested. Also, this paper demonstrates that MRH(n) proposed in this study is superior to the previously proposed hypercube interconnection networks and the hypercube transformation interconnection networks in terms of network cost(diameter x degree). In addition, several network properties (connectivity, routing algorithm, diameter, broadcasting) of MRH(n) are analyzed.
منابع مشابه
Data Communication and Parallel Computing on Twisted Hypercubes
Massively parallel distributed-memory architectures are receiving increasing attention to meet the increasing demand on processing power. Many topologies have been proposed for interconnecting the processors of distributed computing systems. The hypercube topology has drawn considerable attention due to many of its attractive properties. The appealing properties of the hypercube topology such a...
متن کاملExtended Hypercube: A Hierarchical Interconnection Network of Hypercubes
A new interconnection topology-the Extended Hy-percube-consisting of an interconnection network of k-cubes is discussed. The extended hypercube is a hierarchical, expansive, recursive structure with a constant predefined building block. The extended hypercube retains the positive features of the k-cube at different levels of hierarchy and at the same time has some additional advantages like red...
متن کاملOn a New Multicomputer Interconnection Topology for Massively Parallel Systems
This paper introduces a new interconnection network topology called Balanced Varietal Hypercube (BVH), suitable for massively parallel systems. The proposed topology being a hybrid structure retains almost all the attractive properties of Balanced Hypercube and Varietal Hypercube. The topology, various parameters, routing and broadcasting of Balanced Varietal Hypercube are presented. The perfor...
متن کاملA Spanning Bus Connected Hypercube: A New Scalable Optical Interconnection Network for Multiprocessors and Massively Parallel Systems
A new scalable interconnection topology suitable for massively parallel systems called the Spanning Bus Connected Hypercube (SBCH) is proposed. The SBCH uses the hypercube topology as a basic building block and connects such building blocks using multi-dimensional spanning buses. In doing so, the SBCH combines positive features of both the hypercube (small diameter, high connectivity, symmetry,...
متن کاملHypercube and Its Variants Using Ns2
In this paper, five different variants of interconnection networks such as Hypercube Network, Folded Hypercube Network, Multiply Twisted Hypercube Network, Recursive Circulant Hypercube Network and Multiple Reduced Hypercube Network are illustrated using Network Simulator and various physical and logical factors such as time, size of the packet, type of packet, speed, coverage and packet loss a...
متن کامل